Clustered Absolute Path Index for XML Document: On Efficient Processing of Twig Queries

نویسندگان

  • Hongqiang Wang
  • Jianzhong Li
  • Hongzhi Wang
چکیده

Positioning-based query translation between SQL and XQL with location counter p. 11 Integrating XML schema language with databases for B2B collaborations p. 19 Functional dependencies in XML documents p. 29 Querying composite events for reactivity on the Web p. 38 Efficient evaluation of XML twig queries p. 48 Early evaluating XML trees in object repositories p. 58 Coaching frequent XML query patterns p. 68 Efficient evaluation of distance predicates in XPath full-text query p. 76 A Web classification framework based on XSLT p. 86 Logic-based association rule mining in XML documents p. 97 XML document retrieval system based on document structure and image content for digital museum p. 107 Meta modeling approach for XML based data integration p. 112 XML and knowledge based process model reuse and management in business intelligence system p. 117 Labeling XML nodes in RDBMS p. 122 Feature extraction and XML representation of plant leaf for image retrieval p. 127 A XML-based workflow event logging mechanism for workflow mining p. 132 XML clustering based on common neighbor p. 137 Modeling dynamic properties in the layered view model for XML using XSemantic nets p. 142 VeriFLog : a constraint logic programming approach to verification of Website content p. 148 Bandwidth guaranteed multi-tree multicast routing in wireless ad hoc networks p. 157 Finding event occurrence regions in wireless sensor networks p. 167 Energy efficient protocols for information dissemination in wireless sensor networks p. 176 Hierarchical hypercube-based pairwise key establishment schemes for sensor networks p. 186 Key establishment between heterogeneous nodes in wireless sensor and actor networks p. 196 A self-management framework for wireless sensor networks p. 206 Behavior-based trust in wireless sensor network p. 214 Compromised nodes in wireless sensor networks p. 224 Reservation CSMA/CA for QoS support in mobile ad-hoc networks p. 231 On studying partial coverage and spatial clustering based on Jensen-Shannon divergence in sensor networks p. 236 Quasi-bottleneck nodes : a potential threat to the lifetime of wireless sensor networks p. 241 Adaptive data transmission algorithm for event-based ad hoc query p. 249 Determination of aggregation point using fermat's point in wireless sensor networks p. 257 Inductive charging with multiple charge nodes in wireless sensor networks p. 262

برای دانلود رایگان متن کامل این مقاله و بیش از 32 میلیون مقاله دیگر ابتدا ثبت نام کنید

ثبت نام

اگر عضو سایت هستید لطفا وارد حساب کاربری خود شوید

منابع مشابه

IRWIN AND JOAN JACOBS CENTER FOR COMMUNICATION AND INFORMATION TECHNOLOGIES The Space Complexity of Processing XML Twig Queries Over Indexed Documents

Current twig join algorithms incur high memory costs on queries that involve child-axis nodes. In this paper we provide an analytical explanation for this phenomenon. In a first large-scale study of the space complexity of evaluating XPath queries over indexed XML documents we show the space to depend on three factors: (1) whether the query is a path or a tree; (2) the types of axes occurring i...

متن کامل

Twig Pattern Matching Algorithms for XML

The emergence of XML promised significant advances in B2B integration. This is because users can store or transmit structure data using this highly flexible open standard. An effective well-formed XML document structure helps convert data into useful information that can be processed quickly and efficiently. From this point there is need for efficient processing of queries on XML data in XML da...

متن کامل

Efficient Evaluation of Multiple Queries on Streamed XML Fragments

With the prevalence of Web applications, expediting multiple queries over streaming XML has become a core challenge due to one-pass processing and limited resources. Recently proposed Hole-Filler model is low consuming for XML fragments transmission and evaluation, however existing work addressed the multiple query problem over XML tuple streams instead of XML fragment streams. By taking advant...

متن کامل

Efficient Processing of Multiple XML Twig Queries

Finding all occurrences of a twig pattern in an XML document is a core operation for XML query processing. The emergence of XML as a common mark-up language for data interchange has spawned great interest in techniques for filtering and content-based routing of XML data. In this paper, we aim to use the state-of-art holistic twig join technique to address multiple twig queries in a large scale ...

متن کامل

Efficient XML Dissemination Scheme for Twig Pattern Query Processing

Tremendous advancement in technology most of the people are using their cell phone to access internet anywhere and everywhere. So, they need to concentrate on battery power also because of the limited battery power. In this paper, we propose an energy and latency efficient XML dissemination scheme for the wireless devices. We define a new unit structure called G-node for sending XML data in the...

متن کامل

Towards Cost-based Optimizations of Twig Content-based Queries

In recent years, many approaches to indexing XML data have appeared. These approaches attempt to process XML queries efficiently and sufficient query plans are built for this purpose. Some effort has been expended in the optimization of XML query processing [20]. There are not many works that take cost-based query optimizations into account. In work [20], we find some cost-based considerations,...

متن کامل

ذخیره در منابع من


  با ذخیره ی این منبع در منابع من، دسترسی به آن را برای استفاده های بعدی آسان تر کنید

عنوان ژورنال:

دوره   شماره 

صفحات  -

تاریخ انتشار 2006